a=input("请输入列表元素")
k=eval(input("请输入k值"))
nums=list(a)
#-------方法一-------
#时间复杂度为 O(n*n)
for i in range(len(nums)-1):
    for j in range(len(nums)-1-i):
        if nums[j]<nums[j+1]:
            nums[j],nums[j+1]=nums[j+1],nums[j]

print(nums)
print(nums[k-1])

# -------方法二-------
#时间复杂度为 O(n*k)
m=0
for i in range(k):
    for j in range(len(nums)-i):
        if nums[m]<nums[j]:
            m=j
    if i!=k-1:
        del nums[m]
        m=0
print(nums[m])
